#include<bits/stdc++.h>
using namespace std;
int mod=998244353,a[10000009];
int main(){
	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	freopen("sequence.in","r",stdin);freopen("sequence.out","w",stdout);
	int n,m,q,k;
	cin>>n>>m>>q>>k;
	int b[m];
	for(int i=0;i<m;++i)cin>>b[i];
	if(q<m){
		cout<<0;
		return 0;
	}
	
	int ans=(n-m+1)*m%mod;
	if(m==q){
		cout<<ans;
		return 0;
	}
	for(int i=0;i<n-m;++i){
		cout<<"ok";
		if(q-m>=m){
			long long ans1=0;
			ans1+=(n-m-i)*m%mod;
			for(int j=q-m;j>=0;j-=m){
				ans1*=(n-m-i)*m%mod;
			}
		}
	}
	cout<<ans;
	return 0;
}
